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IN THE CLAIMS 

Please amend the claims as follows: 

1. (Currently Amended) A compiler, comprising: 

a location-assigning module to optimally allocate register locations in various memory 
blocks of a memory during compilation of a program code in accordance with eede proximity of 
program instructions within the program code in accessing the register locations and a size of 
each of the memory blocks. 

2. (Original) The compiler of claim 1 , wherein the register locations are register spilling 
home locations and the memory is a local memory within a processor. 

3. (Original) The compiler of claim 1, wherein the location-assigning module further 
comprises: 

a cost estimation module to estimate cost between any two adjacent locations using a 
dataflow analysis; 

a memory block assigning module to assign the register locations based on the estimated 
cost between any two adjacent locations in order to increase runtime performance of the 
compiled code. 

4. (Original) The compiler of claim 3, wherein the dataflow analysis is a forward 
disjunctive dataflow analysis. 

5. (Original) The compiler of claim 3, wherein the cost estimation module estimates the 
cost between any two locations by determining the number of initialization operations to any 
base address register for any memory block that are required to access these two locations if the 
two adjacent locations were not put into the same memory block. 

6. (Currently Amended) The compiler of claim 3, wherein the memory block assigning 
module assigns the register locations by allocating several register locations in a same memory 
block if the estimated cost among them is relatively high according to thea sorting result. 
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7. (Original) The compiler of claim 3, wherein the memory block assigning module assigns 
the register locations by : 

assigning each register location in a partition and arranging the partitioned register 
locations in a value-descending order based on their estimated cost, wherein each partition 
assumes that cost of its assigned register location; 

determining the number of entries in each of the memory blocks; 

merging every two partitions into one and calculating the cost between any two adjacent 
partitions; 

determining if the number of register locations within each partition is equal to the 
number of entries within each of the memory blocks; and 

if not, continue merging every two partitions according to the calculated cost and 
recalculating the cost of each merged partition until the number of register locations within each 
partition is equal to the number of entries within each of the memory blocks. 

8. (Currently Amended) A method of compiling a program code, comprising: 
optimally allocating register locations in various memory blocks of a memory during 

compilation of the program code in accordance with eede proximity of program instructions 
within the program code in accessing the register locations and the size of each of the memory 
blocks. 

9. (Original) The method of claim 8, wherein the register locations are register spilling 
home locations and the memory is a local memory within a processor. 

10. (Original) The method of claim 8, wherein optimally assigning register locations further 
comprising: 

estimating cost between any two adjacent locations using a dataflow analysis; 
assigning the register locations based on the estimated cost between any two adjacent 
locations in order to increase runtime performance of the compiled code. 
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1 1 . (Original) The method of claim 10, wherein the dataflow analysis is a forward 
disjunctive dataflow analysis. 

12. (Original) The method of claim 10, wherein estimating the cost between any two 
adjacent locations further comprises determining the number of initialization operations to any 
base address register for any memory block that are required to access these two adjacent 
locations if the two adjacent locations were not put into the same memory block. 

13. (Original) The method of claim 10, further comprising generating a cost matrix for all 
register locations. 

14. (Original) The method of claim 10, wherein assigning the register locations based on the 
estimated cost between any two adjacent locations further comprising assigning a same memory 
block to several register locations if the estimated cost among them is relatively high according 
to a sorting result. 

15. (Original) The method of claim 10, wherein assigning the register locations based on the 
estimated cost between any two adjacent locations further comprising: 

assigning each register location in a partition and arranging the partitioned register 
locations in a value-descending order based on their estimated cost, wherein each partition 
assumes the cost of its assigned register location; 

determining the number of entries in each of the memory blocks; 

merging every two adjacent partitions into one and calculating the cost between any two 
adjacent partitions; 

determining if the number of register locations within each partition is equal to the 
number of entries within each of the memory blocks; and 

if not, continue merging every two adjacent partitions according to the calculated cost 
and recalculating the cost of each merged partition until the number of register locations within 
each partition is equal to the number of entries within each of the memory blocks. 
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16. (Currently Amended) A machine-readable medium having stored thereon sequences of 
instructions, the sequences of instructions including instructions which, when executed by a 
processor, cause the processor to perform: 

optimally allocating register locations in various memory blocks of memory during 
compilation of the program code in accordance with cede proximity of program instructions 
within the program code in accessing the register locations and the size of each of the memory 
blocks. 



17. (Original) The machine-readable medium of claim 16, wherein the register locations are 
register spilling home locations and the memory is a local memory within a processor. 

1 8. (Original) The machine-readable medium of claim 1 6, wherein optimally assigning 
register locations further comprising: 

estimating cost between any two adjacent locations using a dataflow analysis; 
assigning the register locations based on the estimated cost between any two adjacent 
locations in order to increase runtime performance of the compiled code. 

1 9. (Original) The machine-readable medium of claim 1 8, wherein the dataflow analysis is a 
forward disjunctive dataflow analysis. 

20. (Original) The machine-readable medium of claim 1 8, wherein estimating the cost 
between any two adjacent locations further comprises determining the number of initialization 
operations to any base address register for any memory block that are required to access these 
two adjacent locations if the two adjacent locations were not put into the same memory block. 

21 . (Original) The machine-readable medium of claim 1 8, further comprising generating a 
cost matrix for all register locations. 

22. (Original) The machine-readable medium of claim 1 8, wherein assigning the register 
locations based on the estimated cost between any two adjacent locations further comprising 
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assigning a same memory block to several register locations if the estimated cost among is 
relatively high according to a sorting result. 



23. (Original) The machine-readable medium of claim 18, wherein assigning the register 
locations based on the estimated cost between any two adjacent locations further comprising: 

assigning each register location in a partition and arranging the partitioned register 
locations in a value-descending order based on their estimated cost, wherein each partition 
assumes the cost of its assigned register location; 

determining the number of entries in each of the memory blocks; 

merging every two adjacent partitions into one and calculating the cost between any two 
adjacent partitions; 

determining if the number of register locations within each partition is equal to the 
number of entries within each of the memory blocks; and 

if not, continue merging every two adjacent partitions according to the calculated cost 
and recalculating the cost of each merged partition until the number of register locations within 
each partition is equal to the number of entries within each of the memory blocks. 

24. (Original) The machine-readable medium of claim 16, wherein the machine-readable 
medium is one selected from a group comprising a memory within a computer system, a hard 
drive, a compact disc, a zip drive card, a tape, a floppy disc, and a non- volatile memory card. 



